Further Optimized Parallel Algorithm of Watershed Segmentation Based on Boundary Components Graph
نویسندگان
چکیده
Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has a very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Then, a Further Optimized Parallel Watershed Algorithm (FOPWA) is presented based on boundary components graph. As the experiments show, FOPWA optimizes both running time and relative speedup, and has more flexibility.
منابع مشابه
FOPWA: An Optimized Parallel Algorithm of Watershed Transform for Image Segmentation
Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Secondly, a Further Optimized Parallel Watershed Algorithm (FOPWA) i...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملParallel Marker Based Image Segmentation with Watershed Transformation Parallel Marker Based Watershed Transformation
The parallel watershed transformation used in grayscale image segmentation is here augmented to perform with the aid of a priori supplied image cues, called markers. The reason for introducing markers is to calibrate a resilient algorithm to oversegmenta-tion. In a hybrid fashion, pixels are rst clustered based on spatial proximity and graylevel homogeneity with the watershed transformation. Bo...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملParallel Marker-Based Image Segmentation with Watershed Transformation
The parallel watershed transformation used in gray-scale image segmentation is here augmented to perform with the aid of a priori supplied image cues called markers. The reason for introducing markers is to calibrate a resilient algorithm to oversegmentation. In a hybrid fashion, pixels are first clustered based on spatial proximity and gray-level homogeneity with the watershed transformation. ...
متن کامل